/*
 【入门】骨牌铺方格
  题目描述
    有一个 1 × n 大小的长方形，用 1 × 1、1 × 2 和 1 × 3 大小的骨牌铺满方格（骨牌数量不限），
    请问有多少种铺法？
    例如：当 n = 3 时，为 1 × 3 的方格，此时用 1 × 1、1 × 2 和 1 × 3 的骨牌铺满方格，共有四种铺法。
  输入
    一个整数 n（n <= 50）
  输出
    一个整数，表示骨牌的铺法
  样例输入
    3
  样例输出
    4
*/